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ABSTRACT 

The  abnormal  economic  conditions,  global  competition,  customer’s  aspiration  has  a major  impact  on  the 
performance  of  the  enterprises.  Operation  decisions  are  essential  for  proper  planning  in  order  to  achieve  the  goal  of  the 
enterprise.  In  this  paper,  an  attempt  to  an  attempt  is  to  make  to  arrive  the  operation  decisions  in  a Small  Scale  enterprise. 
Real  world  problems  are  mainly  based  on  multiple  objectives  rather  than  single  objective.  Application  of  a multi-objective 
programming  model  like  goal  programming  model  is  an  important  tool  for  studying  various  aspects  of  management 
systems.  Some  multiple  goals  have  decided  in  this  paper.  To  arrive  the  specified  goals  of  the  enterprise,  goal  programming 
concept  is  followed.  Mathematical  model  is  formulated  as  per  the  goals  and  solution  methodology  is  given.  Thus  the 
methodology  to  be  followed  by  the  enterprises  for  operation  planning  is  reflected  in  this  concept. 

KEYWORDS:  Simplex  Method,  Goal  Programming  Mathematical  Model 

INTRODUCTION 

A firm  must  plan  its  fabricating  activities  at  a variety  of  levels  and  operate  these  as  a system.  Planners  must  make 
decisions  on  output  rates,  employment  levels  and  changes,  inventory  levels  and  changes,  subcontracting.  It  is  the  extension 
of  simplex  method  that  is  the  part  of  linear  goal  Programming  Model.  The  goal  programming  (GP)  technique  has  become  a 
widely  used  approach  in  Operations  Research  (OR).  GP  model  and  its  variants  have  been  applied  to  solve  large-scale 
multi-criteria  decision-making  problems.  Goal  programming  is  a branch  of  multinucleate  optimization,  which  in  turn  is  a 
branch  of  multi-criteria  decision  analysis  (MCDA).  This  is  an  optimization  programmed.  It  can  be  thought  of  as  an 
extension  of  linear  programming  to  handle  multiple,  normally  contravening  aim  measures.  Each  of  these  measures  is  given 
a goal  or  target  value  to  be  achieved.  Unwanted  deviations  from  this  set  of  target  values  are  then  minimized  in  an 
accomplishment  function.  The  type  of  model  that  can  be  appropriate  for  management  will  include  model  that  can  be  used 
to  represent  management  plans  in  numeric  or  algebraic  forms. 

LITERATURE  REVIEW 

Ukamaka  Cynthia  Orumie  [25]  presented  a survey  of  current  methods  for  LGP  and  limitation  of  LGP  in  general. 
The  question  that  one  would  ask  at  this  point  is:  “Which  procedure  is  the  best?”  Nasruddin  Hassan  [15]  goal  programming 
model  is  found  to  be  useful  for  small  and  medium  enterprises  to  gauge  their  profits  based  on  their  labour,  machine  use  and 
raw  materials  requirements.  Of  course  this  study  can  be  further  extended  with  regard  to  the  flavor  varieties  of  the  products 
such  as  chocolate,  strawberry  and  vanilla  and  to  other  SME’s  with  their  own  unique  constraints  in  accordance  to  their 
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required  goals  peculiar  to  their  trade.  The  number  of  goals  to  be  considered  can  also  be  increased  based  on  the  desirability 
of  the  decision  maker  in  relation  to  their  aspired  objectives.  D.C.BRAUER  [5]  presented  problem  in  this  paper  is  a 
comprehensive  inventory  and  distribution  model  for  a single  distribution  center  serving  multiple  customers.  This  model 
lends  itself  to  application  through  use  of  linear  mixed-integer  programming  techniques  available  on  standard  mathematical 
programming  software  such  as  LINDO  the  original  model  was  easily  transformed  into  a preemptive  goal  programming 
formulation.  A.K.  Bhargava  [1]  deal  with  fuzzy  goal  programming  model  and  find  out  that  is  useful  for  small  and  medium 
enterprises  to  gauge  their  profits  based  on  their  labour,  machine  use  and  raw  materials  requirements  with  the  aspiration 
levels  to  be  imprecise  in  nature.  The  number  of  goals  to  be  considered  can  also  be  increased  based  on  the  desirability  of  the 
decision  maker  in  relation  to  their  aspired  objectives. 

PROBLEM  IDENTIFICATION 

The  data  has  collected  from  JAYAKA  BAKERY.  This  is  a small  bakery  shop  in  Durg  Chhattisgarh  especially 
famous  for  Bread,  Toast,  Cake,  Cream  roll  & cold  drinks.  They  perform  task  in  manually  manner.  Hence  for  each  bakery 
shop  their  primary  objectives  are  increase  profit.  Table  1 shows  present  production  system.  This  enterprise  has  decided 
some  goals  that  show  in  table  2.  And  also  they  have  given  priority  to  all  goals.  Sometimes  also  suffer  from  uncontrollable 
production  loss. 

METHODOLOGY 

GP  model  is  a simplified  interpretation  of  a real  system  and  Goal  programming  concept  has  used  according  to 
priority  of  shopkeeper.  Its  include  trades  man  rank  their  priority  and  they  get  the  result  according  to  their  priority.  The  goal 
programming  concept  clarify  that  their  priority  will  be  achieved  or  will  not  be  achieved.  Table  from  1 to  2 is  shown  the 
specification,  cost  structure  &other  detail. 


Table  1:  Specification  of  the  Item 


S.  No. 

Product 

Profit 

(Rs) 

Price 

(Rs) 

Cost 

(Rs) 

Baking 

&Drying  Time 

Finishing& 
Packing  time 

Weight/unit 

Production 

rate/month 

1 

Bread 

5 

15 

20 

3min 

lmin 

400gm 

2651  unit 

2 

Toast 

7.5 

22.5 

30 

5 min 

lmin 

200gm 

3849unit 

3 

Cake 

8.75 

26.25 

35 

30min 

5min 

200gm 

1 189unit 

4 

Cream  roll 

2.5 

7.5 

10 

5min 

2min 

50gm 

1185unit 

The  general  form  of  a GP  problem  may  be  expressed  as 
Minimize 

rr\ 

^dt+  d,~ 

i= 1 

subject  to 
n 

d*  I d~  = b, 

x,  + dr, d*  > 0 

where  df  is  the  amount  by  which  goal  i is  underachieved,  d,+  is  the  amount  by  which  goal  i is  overachieved, 

Xj(j=i.2.3 n)  are  the  variables  in  the  goal  equations,  biy=i.2.3 m)  are  the  targets  or  goals,  and  ay  are  the  coefficient  of  the 

variables. 
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Table  2:  Priority  for  Goal  Programming 


Priority 

Factor 

Goal 

First  priority 

Production  of  cake 

1300  unit 

Second  priority 

Total  Profit 

60,000Rs 

Third  priority 

Production  of  Toast 

4100  unit 

Fourth  priority 

Production  of  Bread 

3000  unit 

Five  priority 

Production  of  Cream  roll 

1500  unit 

Let, 

Duc  = amount  by  which  the  production  of  Cake  goal  is  under  achieved, 

Doc  = amount  by  which  the  production  of  Cake  goal  is  over  achieved, 

Dup  = amount  by  which  the  Profit  goal  is  under  achieved, 

Dop  = amount  by  which  the  Profit  goal  is  over  achieved, 

Du  t=  amount  by  which  the  production  of  Toast  goal  is  under  achieved, 

Dot=  amount  by  which  the  production  of  Toast  goal  is  over  achieved, 

Dub  = amount  by  which  the  production  of  Bread  goal  is  under  achieved, 

Dob  = amount  by  which  the  production  of  Bread  goal  is  over  achieved, 

Ducr  = amount  by  which  the  production  of  Cream  roll  goal  is  under  achieved, 

Docr  = amount  by  which  the  production  of  Cream  roll  goal  is  over  achieved. 

Then  the  objective  function  and  constraint  for  the  goal  programming  model  are 

Minimize  Z=Pi  Duc  +P2  Dup  +P3  Du , +P4  Dub  +P5  Ducr 

Subject  to  5xi+7.5x2+8.75x3  +2.5x4+  Dup.  Dop  = 60,000  (profit  goal) 

x,+  Dub-  Dob=  3,000  (Bread  goal) 

x2+  Dut-  Dot=  4,100(Toast  goal) 

x3+  Duc-  Doc=  1300(Cake  goal) 

x4+  Ducr-  Docr=  1500(Creamroll  goal) 

3xi+5x2+25x3+8x4+Si=72840(Drying  and  backing  constraint) 

Xi+x2+5x3+2x4+S2=14880  (Finishing  and  Packing  constraint) 

The  P’s  used  here  are  called  pre-emptive  priority  factors;  in  the  goal  programming  algorithm  that  follows  it  is 
assumed  that  the  priority  ranking  is  absolute  i.e..  Pi  goals  are  more  important  than  P2  goal  and  P2  goal  and  P2  goal  will  not 
be  achieved  until  P,  goal  have  been  achieved;  same  is  true  for  P3  P4and  P5  goal.  Table  3 & 4 is  shown  initial  basic  feasible 
solution  and  optimal  basic  feasible  solution. 
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Table  3:  Initial  Basic  Feasible  Solution  of  Goal  Programming 


0 

0 

0 

0 

0 

0 

P2 

0 

P4 

0 

P3 

0 

pi 

0 

P5 

0 

Cb 

Basis 

xl 

x2 

x3 

x4 

si 

s2 

Dup 

Do 

Du 

Dob 

Dut 

D 

Due 

Do 

Du 

Do 

b 

O 

Dup 

5 

7.5 

8.75 

2.5 

0 

0 

1 

-1 

0 

0 

0 

0 

0 

0 

0 

0 

60000 

6857.143 

p4 

Dub 

1 

0 

0 

0 

0 

0 

0 

0 

I 

-1 

0 

0 

0 

0 

0 

0 

3000 

Infinite 

P3 

Dut 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

1 -l 

0 

0 

0 

0 

4100 

Infinite 

Pi 

Due 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

-1 

0 

0 

1300 

1300 

P 5 

Ducr 

0 

0 

0 

I 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

-1 

1500 

Infinite 

si 

3 

5 

25 

S 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

72840 

2913.6 

s2 

1 

5 

2 

0 

* 

0 

0 

0 

0 

u 

u 

0 

0 

0 

0 14880 

0 

29/6 

P5 

Cj 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

Zj 

0 

0 

0 

1 

0 

0 

0 

0 

1 

-1 

0 

0 

0 

0 

1 

-1 

Cj-Zj 

0 

0 

0 

-1 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

1 

P4 

Cj 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

Zj 

0 

0 

0 

0 

0 

0 

0 

0 

1 

-1 

0 

0 

0 

0 

0 

0 

Cj-Zj 

-1 

0 

0 

0 

0 

0 0 
0 0 

0 

M 

0 

0 

■■ 

0 

1 

0 

0 

0 

0 

0 

0 

P3 

Cj 

0 

0 

0 

0 

0 

“6 

1 

0 

0 

0 

0 

0 

Zj 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

1 

-1 

0 

0 

0 

0 

Cj-Zj 

0 

-* 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

p2 

Cj 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

Zj 

5 

7.5 

8.75 

2.5 

0 

0 

1 

-1 

0 

0 

0 

0 

0 

0 

0 

0 

Cj-Zj 

-5 

-S 

-8.75 

-2.5 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

Pi 

Cj 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

Zj 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

-1 

0 

0 

Cj-Zj 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

Initial  bf.s 

Table  4:  Optimal  Basic  Feasible  Solution  of  Goal  Programming 


o 

o 

o 

o 

o 

O 

P2 

o 

P4 

o 

P3 

o 

pi 

o 

p5 

o 

Cb 

Basis 

xl 

x2 

x3 

x4 

si 

s2 

Du 

Dop 

Dub 

Dob 

Dut 

Dot 

Due 

Doc 

Ducr 

Doer 

b 

P2 

Dup 

O 

0 

-0.5 

O 

-3.03 

O 

1 

-1 

O 

O 

O 

O 

29 

-29 

O 

O 

1355 

P4 

Dub 

O 

o 

-1 

O 

-2.5 

O 

o 

o 

1 

-1 

O 

O 

O 

O 

O 

O 

1470 

O 

x2 

0 

1 

-0.6 

O 

-1.3 

o 

o 

o 

o 

o 

O 

O 

-5 

5 

O 

O 

4750 

O 

x3 

o 

o 

1 

0 

0 

o 

o 

o 

o 

o 

O 

O 

1 

-1 

O 

O 

1300 

p5 

x4 

o 

o 

O 

1 

O 

o 

o 

o 

o 

o 

O 

O 

O 

O 

1 

-1 

1500 

0 

Dot 

o 

o 

-0.6 

o 

-1.3 

o 

o 

o 

o 

o 

-1 

1 

-5 

5 

-1.9 

1.9 

650 

o 

xl 

1 

o 

O 1 

o 

2.5 

0 

o 

o 

0 

o 

0 

O 

O 

O 

0.5 

-0.5 

1530 

PS 

Cj 

o 

O 

o 

O 

o 

o 

o 

o 

o 

O 

o 

o 

O 

1 

O 

Zj 

o 

o 

O 

1 

O 

o 

o 

o 

1 

-1 

o 

o 

o 

o 

1 

-1 

Cj-Zj 
P4  Cj 

o 

o 

o 

O 

-1 

O 

o 

o 

o 

o 

1 

o 

o 

o 

o 

O 

1 

o 

O 

o 

O 

o 

o 

o 

1 

o 

o 

o 

o 

o 

o 

O 

Zj 

o 

o 

-1 

o 

-2.5 

o 

o 

o 

1 

-1 

o 

o 

o 

o 

o 

o 

Cj-Zj 

o 

o 

1 

o 

2.5 

o 

o 

o 

o 

1 

o 

o 

o 

o 

o 

o 

Optimal  b.f.s 


RESULTS  AND  DISCUSSIONS 


Table  5:  Result  of  Goal  Programming 


Priority 

Factor 

Goal 

Achieved 

Remarks 

First  priority 

Production  of  cake 

1300  unit 

1300  unit 

Achieved 

Second  priority 

Total  Profit 

60,000Rs 

58645Rs 

Underachieved 

Third  priority 

Production  of  Toast 

4100  unit 

4750unit 

Overachieved 

Fourth  priority 

Production  of  Bread 

3000  unit 

1530unit 

Underachieved 

Five  priority 

Production  of  Cream  roll 

1500  unit 

1500  unit 

Achieved 

CONCLUSIONS 

Mathematical  Programming  model  is  developed  to  arrive  the  multiple  objectives  with  goal  programming  concept. 
This  technique  is  based  on  the  simplex  method  for  finding  the  near  optimum  solution  of  single  dimensional  or 
multidimensional  objectives  function  subject  to  a set  of  linear  constraints.  Goal  programming  asks  management  of  the 
organization  to  set  some  estimated  targets  for  each  goal  and  assign  priorities  to  them  i.e.,  to  rank  them  in  order  of 
importance. 
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